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L'énoncé de cette épreuve, particulière aux candidats de la filière PSI, 

comporte 4 pages. 

L'usage de la calculatrice est interdit . 


Les candidats sont informés que la qualité de la rédaction et de la présentation, la clarté et la précision des 
raisonnements constitueront des éléments importants pour l'appréciation des copies. Il convient en particulier 

de rappeler avec précision les références des questions abordées. 


Si, au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur d'énoncé, il le 
signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il est 
amené à prendre. 


Premier problème 


2iir 

Soit p est un entier naturel non nul ; on note w p le nombre complexe défini par w p = e p . 

Par définition, la transformation de Fourier discrète de CP est l'application <fr p : C p — > C p qui à 
tout vecteur x = (xq, , x p -i) G C p associe le vecteur y = (y 0 , • • • , y p - 1 ) G CP dont les composantes 
2/0î • • • ? Vp-i sont définies, pour tout k G {0, ... ,p — 1}, par 

Uk = Px {kü p ) • 

p— 1 

où P x est le polynôme à coefficients complexes défini par P x = XJ XjXP 

j=0 

l ere partie 

Quelques propriétés de 

1 . 1 . Soit x = (xo , . . . , x p - 1 ) G CF. 

1.1.1. Montrer que ‘I> / , (./■ ) = 0 si, et seulement si, le polynôme P x est nul. 

1 . 1 . 2 . Montrer que ‘iy est un automorphisme de CF . 

1 . 2 . On note B = (eo, • • • , e p _i) la base canonique de l'espace vectoriel CF et on note M la 
matrice de l'endomorphisme dans cette base ; on écrit M = (mjj)oyjjyp-i. 

1 . 2 . 1 . Préciser, pour tout (i,j) G {0, . . . ,p — l} 2 , l'expression du coefficient m Kr 

1 . 2 . 2 . En utilisant M retrouver le fait que l'endomorphisme ‘ly est un automorphisme de CF. 


1 . 3 . Soit x = (æq, . . . , x p - 1 ) G C p ; on note & p (x) = (yo 5 • • • , y p - 1 ) G C p . 


P — î 


1 . 3 . 1 . Si (i,j) G {0, . . . ,p — l} 2 , préciser selon les cas la valeur de la somme XJ 


w 


p 




k = 0 


p — 1 p — 1 

2 


1 . 3 . 2 . Montrer que ^ lyfcl 2 =p | 2 et retrouver l'injectivité de 


/c=0 


/c=0 


1 . 4 . On note M la matrice de A4 P (C) dont le coefficient d'indice (*, j) est égal au conjugué rn U] 
du complexe my, pour tout (i,j) G {0 ,... ,p — l} 2 . 
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1.4.1. Calculer le produit matriciel MM. 

1.4.2. En déduire l'expression de l'inverse de la matrice M. 

2 ème partie 

Un peu d'algorithmique 

Dans cette partie, n désigne un entier naturel non nul et p = 2 n . On considère un élément 

a = (ao, . . . , a p - 1) G O 9 et on pose 

P P 

b = (ao, a2 , . . . , a p - 2) G C2 et c — (ai, a3 , . . . , d p -\) G O. 

On suppose qu'on connaît les transformées de Fourier discrètes de b et c, et on cherche à calculer 
celle de a ; on pose donc 

$h( 6) = (/?o,/3i,...,/?|_i) et $e(c) = ( 70,71 ,..., 7 |_ x ). 

2.1. On considère l'algorithme suivant dans lequel “ : désigne le symbole d'affectation et 

celui de la multiplication : 

E : = 1; 

pour k de 0 à (| — 1) faire : 
début 

F : = E* 7 fc ; a k : = (5 k + F ; a k+ E : = (3 k - F ; E : = w p * E ; 

fin. 

2.1.1. Pour k E {0, 1, . . . , 2 — 1}/ on note F k la valeur de la variable F à l'étape k de la boucle 

"pour" ; préciser les valeurs de F k , a k et a k+ E en fonction de w p , 77,. et /3 k . 

2 

2.1.2. Montrer que cet algorithme permet bien de calculer (a) , c'est à dire que 

( ^) («0 , Ol , . . . , (Xp — \ ) . 

2.2. On considère l'algorithme récursif suivant pour le calcul de $ 2 n (a) : 

— si n = 1 alors $2 («0 , «i ) = («o + ai , ao — ai ) ; 

— sinon, $2™ (a) s'obtient à partir de <I> 2 n-i (b) et $ 2 «- 1 ( c ) P ar l'algorithme proposé ci-dessus. 

On note s n (resp. r n ) le nombre des additions (resp. multiplications) complexes nécessaires au 
calcul de <f> 2 ™ (a) à l'aide de cette algorithme récursif ; les nombres w p étant supposés connus. 

2.2.1. Préciser les valeurs initiales si et r\ et exprimer s n et r n en fonction de s n - 1, r„_ i et n. 

2.2.2. En déduire, en fonction de n, le nombre total des additions et multiplications nécessaires 
au calcul de 'ly- (a) puis exprimer ce nombre en fonction de p. 


2.3. 


Coût du calcul de <Iy U/ ) par l'algorithme de Hôrner 


p— 1 


On a vu que le calcul de <I> ; , (a) nécessite celui de P a (w p ) pour k G {0, . . . , p— 1 }, où P a = 

j=0 

Soit À G C ; le calcul de P a { A) par l'algorithme de Hôrner consiste à écrire 

Pa( = (• • • ((°p-i-^ + a p- 2)-^ + a p- 3) • • • + fli)A + a o- 

2.3.1. Préciser, en fonction de p, le nombre total des additions et multiplications complexes 
nécessaires au calcul de P 0 ( A ) par l'algorithme de Hôrner. 


> 
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2 . 3 . 2 . En déduire, en fonction de p, le nombre total des additions et multiplications complexes 
nécessaires au calcul de $ p (a) par l'algorithme de Hôrner. 

2 . 3 . 3 . Lequel des deux algorithmes présentés ci-dessus est le plus rapide pour calculer $ p (a) 
pour p assez grand ? On donnera les ordres de grandeurs des nombres d'opérations (additions et 
multiplications complexes) que nécessitent chacun d'eux. 


Deuxième problème 


l ère partie 

À tout couple (a, b) de réels, on associe le polynôme P 0 jj = X 3 - 3 aX + 2b. 

1.1. Soit (a, b) G R 2 . En appliquant le théorème des valeurs intermédiaires, montrer que le 
polynôme P a & admet au moins une racines réelle ; on pourra pour cela calculer les limites de la 
fonction x > — » P a ,b ( x ) en +oo et en — oo. 

1.2. Soit (a, 6) el 2 \{(0,0)}. 

1.2.1. Si t G M est une racine double de P 0 j,, montrer que a — t 2 et b = P puis factoriser le 
polynôme P a . b . 

1.2.2. Montrer que si a 3 = b 2 , alors le polynôme P 0 j, admet une racine double et la préciser. 

1.3. Conclure que l'ensemble T des points (a, b) du plan IR 2 pour lesquels le polynôme P 0 j, 
admet une racine au moins double est F = {(t 2 , t 3 ) ; t G K}. 

1.4. On suppose que (a, b) G R 2 \ T et on note c une racine réelles de P a ^ ; on note x \ et x-> les 

deux autres racines dans C de l],j, et on pose A = Mc — x \ )(c — x^) (x\ — . 

1.4.1. Calculer A en fonction de | c — x.\ | 2 (c 2 — 4a) puis en fonction de tr — a 3 et en déduire 
que ces deux quantités sont de même signe. 

1.4.2. Montrer que le polynôme n'a qu'une seule racines réelle ( égale à c) si, et seulement 
si, b 2 > a 3 . Que se passe-t-il si b 2 < a 3 ? 

2 ème partie 

On considère la courbe paramétrée 7 définie, pour tout t G M, par 7(t) = ( f(t),g(t )) avec 

f(t) = t 2 et g(t) = t 3 . 

2.1. Justifier que 7 est de classe C°° sur R et que son support T admet un axe de symétrie à 
préciser. 

2.2. Montrer que, pour tout t G R*, y(t) est un point birégulier de la courbe. Préciser la nature 
du point 7(0). 

2.3. Donner l'équation de la tangente D 1 u 0 \ à la courbe en un point 7(^0) avec to G R. 
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2 . 4 . Étudier les variations des fonctions / et g et les branches infinies de la courbe 7. 

2 . 5 . Dessiner le support de 7 ; on placera les point 7(— 1 ), 7(0) et 7(1) ainsi que les tangentes à 
la courbe en ces points . 

3 ème partie 


3 . 1 . On considère un point j(to) de la courbe avec 1 0 / 0 . 

3.1.1. Montrer que la tangente D 1 u 0 \ à la courbe au point 7 (f 0 ) rencontre T en un unique autre 
point 7(i | ) et préciser t\ en fonction de tu. 


3.1.2. 


On construit ainsi une suite 



de point de T par la donnée de 

n> 0 


t(*o) e r\ {(0,0)} et (7(4+1)} = D l{tn) nr. 


Étudier la suite (£ n )n^o et en déduire le comportement de suite 



n 


. Quelle est sa limite ? 

n^O 


3 . 2 . 

3.2.1. Soient t et /' deux réels ; donner une condition nécessaire et suffisante sur les paramètres 
t et t' pour que les deux tangentes D 1 u\ et D 7( +m à la courbe 7 soient perpendiculaires. 

3.2.2. Montrer que s'il passe par le point ( x , y) du plan M 2 deux tangentes à la courbe 7 qui 
soient perpendiculaires alors 

3.2.3. On suppose que (x , y) est un couple de réels vérifiant la relation ( 1 ) . Montrer qu'il existe 
deux tangentes à la courbe 7 qui soient perpendiculaires et passant par le point (x,y). 


3 . 3 . On note V l'ensemble des points (x, y) du plan M 2 vérifiant la relation (1). 

3.3.1. Reconnaître V et préciser ces éléments caractéristiques. 

3.3.2. Vérifier que X 3 — 1 2X + 16 = (X — 2) 2 (X + 4) et en déduire les points d'intersections 
de T avec V. 


3.3.3. Dessiner V sur le même graphique que T. 


Fin de l'épreuve 
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